dfs 순서 [나무에 다중 가방 의존 DP] BZOJ 4910 [Sdoi 2017] 사과나무. 제목 t-3-h≤k의 제한은 사실 잎 노드까지의 체인을 선택한 다음에 k개의 최대치를 선택하는 것이다(vi가 0보다 크기 때문이다). ai>1의 점은 첫 번째를 먼저 골라서 두 번째를 선택한 것이 틀림없기 때문에 ai>1의 점을 두 개의 점 i′, i′′, i′=1, ai′=ai--1, i′를 i′의 아들로 만들 수 있다. 이 나무에 의존하는 가방은 두 개의 트리의 순서가 반대되는 후순 트리... DP단조 대열dfs 순서
[나무에 다중 가방 의존 DP] BZOJ 4910 [Sdoi 2017] 사과나무. 제목 t-3-h≤k의 제한은 사실 잎 노드까지의 체인을 선택한 다음에 k개의 최대치를 선택하는 것이다(vi가 0보다 크기 때문이다). ai>1의 점은 첫 번째를 먼저 골라서 두 번째를 선택한 것이 틀림없기 때문에 ai>1의 점을 두 개의 점 i′, i′′, i′=1, ai′=ai--1, i′를 i′의 아들로 만들 수 있다. 이 나무에 의존하는 가방은 두 개의 트리의 순서가 반대되는 후순 트리... DP단조 대열dfs 순서